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I tlilorial 

MMiihcr 1073 took a last look at the familiar outline of the city which, 
♦Miil .i lcw hours ago, had been his home. It was called Camathica 
•w iis original name, like his own, he had forgotten years ago. In fact, 
* ilils linal hour of victory over The System he felt like going back and 
F*ving himself up to the dreaded Tripox police. His thoughts wandered 
ili«- lulure. Perhaps he might not be able to cope without the endless 
«Mllngs of Agit Ramanjau Mistrat and the rest of the inner clique about 
‘*«« vii Iucs of R and F (as the new super-efficient vocabulary had it). 













The notion quickly fled his mind. There was no bittemess in his heutl 
towards The System. After all it was just a monolithic machine, sell 
perpetuating with no ultimate goal in mind except “perfection, 
perfection, perfection” as he used to hear so often. 

Now, in the silence of the summer evening, 1073 tried to think wIm* 
it was like before The System. He remembered the autumn of 1970 
well when he had first arrived in Camathica. 

The people were docile and the elders of the city showed their 
appreciation of this. An atmosphere of benevolent despotism reigncd 
and so the tide of revolt which had spread across neighbouring citio* 
left Camathica untouched. like all the arrivals he got his copy of Van* 
and there on page 164 was what he was looking for. The small 
advertisement ran, “Socialist Mathematicians League-The group is ln 
the process of formation ... Here was an opportunity to build up »* 
moderate reforming movement, which would seek to fuse new idcas h* 
ancient traditions. Unfortunately the movement died at its inception 
The leaders claimed they had not been serious. All they wanted was u 
car. Little did they realise that they had missed the last chance to pull 
back from the brink of the cataclysm which was to follow. 

After that there was a blank in the memory of 1073; and then, H 10 
all-pervading voice of The System. 
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(Every letter represents a different digit, and there are 2 solutions) 
(Solution on page 54.) 







1'iime Numbers and Brownian Motion 


Hm r)72 Rouse Ball Lecture 

holessor P. BILLINGSLEY, University of Chicago 

mse it factors into a product of prime numbers, each integer 
•ntiiins within it a kind of Brownian motion path, and the mathematics 
* Mmwnian motion can be used to derive results about the factorization. 
t m 11 uware of the ancient and lamentably persistent notion that a 

... stated in probability language is rather less true than it might 

.«•imwisc be. I shall nevertheless state these theorems in probability 
*M|.ii,ige and even give them probabilistic proofs, thereby rendering 

• * * *, 111 wholly false in the eyes of those who hold to the ancient view 
I of. 

I here will be little in the way of proofs anyway, since for the most 
i »• i I shall only illustrate general theorems by examples and special 
. • I or this I have the authority of William Feller. When I was his 
‘Mhlrnl at Princeton, he used to say that the best in mathematics, as 
*» 11 , letters, and all else-that the best consists of the general embodied 
*». iIm' concrete. Although for some time I took that to be an anti- 
•iliiiiiy sentiment, I did eventually understand it as the intellectual- 

• «lluMle principle he intended, and I have tried ever since to keep it 
= itnrwlicre near the front of my mind. 

"iMwman Motion 

Imngine suspended in a fluid a particle bombarded by molecules 
.....vitig about in their wonted fashion. The particle will perform that 
‘m. 411 I 111 and seemingly random motion first described by Robert 
Mimwii in 1828. Since we shall be concerned with just one component 
l ihh niotion, imagine it projected on a vertical axis: At each instant t 
l ihno we note the height Jt(r) of the particle above a fixed horizontal 
, un»« ()vcr one unit of time, the motion of the particle, which we take 

• 11111 at 0 , is described by the positionsx( 7 ) for 0 < 1 —that is, 

h n unlinuous function x on [0,1] withx(0) = 0. This leads us to 

mildcr the collec.tion C= C 0 [0,1] of such functions x. 
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For technical reasons, we make Cinto a metric space by taking ihe 
distance between two of its elements to be the maximum vertical 
distance between their graphs. This topology, called the uniform 

Position 



topology, is of little direct concern here; it is brought in mostly as 
evidence that the discussion to follow does have a mathematical basin 
The random motion of the particle is described by an assignmenl ol 



probabilities/^) to subsetsyl of C\P(A ) represents the chance thal 
the path traced out by the particle lies in A, or is represented by a 
function x that lies in A. The set [x: a < x{t ) < /3], consisting of tho 
paths that go through the gate in Figure 2, represents the event thal 
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«i iime t the particle will lie between o: and (3; it is assigned probability 


11 l 


P[x : 


1 


y/2nt 



1 2t du. 


I lm ihe distribution of the position at time t follows the Gaussian curve 
• ili mean 0 and variance t. That the mean is 0 retlects the fact that 
•I" particle is as likely to go up as to go down: There is no drift. The 
•M.mce t grows linearly: This retlects the fact that the particle tends 

• " wander away from its starting point and having done so suffers no 

* i. e tending to restore it to that starting point. The equation (1) can 
cKicnded so as to describe the distribution of the increment over 

4iiV interval of time. 



Figure 3 

I he other important property of Brownian motion is this: Suppose 
< t < t\ and consider the event A = [x: x(s ') — Jt(s) > 3] that 
iIm parlicle undergoes an upward displacement of at least 3 units during 
iln innc interval [s,s'], together with the event B = [x: x(t') — x (0 < 0 ] 
• 111 »t the particle undergoes a downward displacement during the time 
lnlri val | t,t ']. For example, the top path in Figure 3 lies in A but not 
im K and the bottom path lies both in^4 and inB. The probabilities of 
I mmI // and of their intersection A D B are related by 

l'| P(A n B) = P(A)P(B). 

Mmi . A and B satisfy the definition of independence, which retlects 
ihc lad that the displacement the particle undergoes during [ 5 ,s'] in 
im i way intluences the displacement it undergoes during [t,t']. This 
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implies a kind of lack of memory: Although the future behavior of tlu’ 
particle depends on its present position, it does not depend on how (Ih 
particle got there. Equation (2) has a more general form showing thal 
the increments over any number of disjoint intervals are independenl 

The equations (1) and (2), together with generalized versions of 
them, determine all the probabilities P(>4). (This ignores a technical 
point: P{A) cannot be defined for every subset A of C, but it can for 
every Borel seM—that is, for every A in the a-field generated by the 
sets open in the uniform topology.) It was one of Norbert Wiener’s 
achievements to prove that there does exist an assignment of 
probabilities satisfying these rules, andP (the corresponding measure on 
the Borel sets) is accordingly called Wiener measure. 

Wiener measure, set up to reflect by ( 1 ) and (2) the characteristics 
of Brownian motion, has some startling properties. If^4 is the set of 
paths of unbounded variation, then P{A) = 1. At this point physicisls 
lose interest, because of their obsessive concern with reality, togethei 
with the fact that a path of unbounded variation represents the motloii 
of a particle that in its wanderings back and forth travels an infmite 
distance. But the fact is mathematically interesting, and so is the facl 
that P{A) = 1 if A is the set of x in C that are nowhere differentiablc 
Constructing a continuous, nowhere differentiable function is difficull 
but drawing an element from C randomly according to P produces sucli 
a function with probability 1 . 

In what follows, we shall be concerned with sets that correspond 
more closely with reality. Suppose a > 0 and consider the event 
[x: max x{t) > a] that the particle achieves the height o: at some time 
/^withO^r^ 1. First,/ > [x: ma xx{t)>a\ =P[x : max x{t) > a & x( I) 
> a] + P[x: max x{t) > a &x(l) < o:]. The two probabilities on thc 
right here can be proved equal, roughly because once the particle 
achieves the height a it is as likely to wander upward and finish abovc 
a at time 1 as to wander downward and finish below a. Thus 
P[x: max x{t) > a] = 2P[x: max x{t) >a& x(l) > o:]. Since the 
condition max x{t) >ais superfluous in the presence of the condition 
x(l) > a, the right side here is 2 P[x: x(l) > a] , and ( 1 ) with t = 1 , 
o: > 0, and /3 = 00 now implies 

(3) P[x: maxx{t)> a] = f e~ u *du. 

V27t J a 

Although making it rigorous requires some effort, this derivation ol 
(3) is intuitive. The next result will be stated without any proof. Like 
many ex cathedra assertions, it runs counter to intuition. Consider llic 
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I I \ ArU) > 0 ] of time points t, 0 < t < 1 , for which the particle is 
1 'V<* 0 . This set is a union of intervals (infinitely many, contrary to 
* i|M 111 * 4). Denote by bars the Lebesgue measure of this set, the sum of 



Figure 4 

1 11 Inigths of the constituent intervals: | [t : x(t) > 0] |. The distribution 
i iliis ([iiantity, the total time spent above 0 , is given by 

''' l>[x: a < 11x(0 >0][<p]= nSl 

* <•(>' a < p < 1 . This is Paul Lĕvy’s arc sine law, so called because 
«m vmg out the integration involves the arc sine function. 



Figure 5 

I ip.nrc 5 shows the shape of the density, the area of the shaded 
= iM.»n representing the right side of (4). The curve is U-shaped, so that 
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if the length /3 — a of the interval is fixed, the probability grows as 
the interval nears 0 or 1, being smallest when the interval is centered 
on 1/2. This is strange because the time spent above 0 has mean 1/2 by 
symmetry, and ordinarily values near the mean of a random quantity 
are more likely to occur than are values far removed from the mean, 
whereas here the situation is just the opposite. 

Random Walk 

Imagine a particle moving about at random on the nodes of a cubu 
lattice. The particle can move in any of six directions (North, South, 
East, West, Up, Down) to an adjacent node. The direction is determiniul 
by the roll of a balanced die, the particle moves to the next node, aiul 
the die is rolled once more to determine the direction of the next movf 
and so on. Figure 6 shows five steps of such a random walk, togethei 



with one of the cells of the cubic lattice. The figure is in the spirit of 
a venerable vector analysis book which began a proof of Gauss’s theorom 
by enjoining the reader to consider “an infinitesimal element of volum» 
of dimensions dx,dy , and dz ”. This injunction was accompanied by a 
nicely labelled diagram like Figure 7, which was said to show such an 
infinitesimal element of volume “much enlarged”. Well, Figure 6 is 
much enlarged too, and if the cubes of the lattice are really very small 
and the particle moves very rapidly from node to node it is natural to 
expect the motion to approximate Brownian motion. 

We shall explore a one-dimensional version of this idea. Consider a 
vertical axis with the integer points 0, ±1, ±2, . . . marked off on it. Wt< 
start at 0, toss a coin, and move upward one unit if the coin falls 
heads and downward one unit if the coin falls tails. In the new position 
(+1 or — 1), we toss the coin again and move up or down one unit 
according as it falls heads or tails, and we continue this way for k 
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I' ll we take one unit of time to execute each step of the random 
dk and proceed at a uniform rate from one node to the next, our 
. ..girss is described by a function like that in Figure 8, a polygonal 
, «ili whose height over i is the position at /-that is, the position after 
‘Ih /ih step. 



Figure 7 


I his path can also be viewed as describing the tluctuations in a 
e ,inhler’s fortune. The position on the vertical axis represents the 
e .,uhlri ’s fortune (relative to his initial capital, so that he starts con- 
. nlionally at 0), and it moves up or down one unit-say one pound- 
> ■ niding as he wins or loses the next play. 


♦ i/\n nt i 



-2 


Figure 8 


I hc random-walk path has some of the properties of Brownian 
>M,ilon. In the first place, if i < i <j< j\ the displacements undergone 
*. i ihc (ime intervals [/,/'] and [/,/'] are independent because they 
In|hmuI on different sets of tosses and the tosses are assumed independent 
Iihc I oin has no memory). Thus the path has essentially independent 
MMiients (for intervals with nonintegral endpoints the increments 
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may not be exactly independent). The distance moved in one step hu* 
mean 

(5) i(+l> + i(—1) = 0 
and variance 

(6) i(+i) 2 +i(-i) 2 = l, 

and so the position at i has mean 0 and by independence has varianco I 
another property of Brownian motion (see equation (1)). Although 
the polygonal character of the path is not shared by Brownian motion, 
a suitable contraction of the time scales will make the straight-line 
segments in Figure 8 disappear in the limit as k -> °°. 



Figure 9 

Suppose we contract the time scale by a factor k and contract tho 
vertical scale by a factor y/k, passing from Figure 8 to Figure 9. This 
preserves the essential independence of the increments. The heighl ol 
the new path over the point i/k , being l/\/fctimes the height of the oltl 
position after step i, has mean 0; its variance is (1 /\/£) 2 times the old 
variance i and hence has value i/k. Contracting time by the factor k 
gives us a path defined over [0,1 ], in other words an element of C. The 
vertical rescaling by 1 /\fk makes the variances work out right. 

The random path in Figure 9 has the essential properties of Brownl»* 
motion. Since as k -+ 00 the links in the polygon will vanish, we can 
hope to have a Brownian motion in the limit. And indeed 

(7) Prob [path€^4] -> P(A) (&-><») 
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i..i subsets^4 of the space C, where P(A) is Wiener measure. There are 
' l>;iths like the one in Figure 9, and Prob [path Gv4] is 2~ k times the 
mimber of them that lie in A 

Suppose the A in (7) is the set [x: a < x(l) < ]3] of paths in C that 
"vn tlie point t = 1 have a height between a and |3. Since the height 
■.vr t / = 1 in Figure 9 is 1 \\[k times the position at k in the original 
* nulom walk, (7) and (1) together imply 

position at k M 1 _ tJ 2 n , 

tH) Prob[a<--7=-<|3] ~*—j= e u > 2 du. 

\/k \I2 ti J a 

Ihis, ihe De Moivre-Laplace central limit theorem for Bernoulli trials, 

I. .(i ibes the position after a large number of steps in a random walk, 

•i tbc gambler’s fortune at the end of an evening’s play of k steps. If 
o [] = -9, the integral in (8) is about -6. If k = 100, the gambler thus 
!u\ probability approximately -6 of ending the evening within 
'i x v/l 00 = 9 pounds of his initial capital. 

Suppose now that A is the set in (3), the set of paths in Chaving 

• unewhere a height of a or greater (here o: > 0). The path in Figure 9 

!i« . m A if at some time during the evening’s play the gambler’s fortune 
i . iit lcast a>Jk pounds above his initial capital, and by (7) this converges 
111 thc integral in (3). The integral is about T for a = 1-7. With k = 100, 
iltis gives an approximate probability of T that the gambler will have 
I»im*ii at least 17 pounds ahead at the time he should have quit. 
l inally, suppose^4 is the set [x: a< | [/": x(0 >0] | <]3] in (4). 

I hning the evening, the gambler is ahead a certain fraction of the time; 

II ibc curve in Figure 9 represents the history of his fortunes, it is in 
ibc sct A if this fraction lies between a and /3. The chance of this event 

n by (7) and (4) about equal to the area of the shaded region in Figure 5. 
I bc chance the gambler is ahead more than 90% of the time turns out 
in bc about -2, whereas the chance that he is ahead between 45% and 
: of the time is only about -06. In one evening in five the gambler 
will bc ahead more than 90% of that evening’s play. By symmetry, in 
ttiic cvening in five the gambler will be ahead less than 10% of that 
« vcnmg’s play. To convince him in the first [second] case that his 

• h jtcrience is due merely to chance and not to his being Fortune’s 
!uvontc [Fortune’s fool] will be difficult [impossible]. 

Wc have applied (7) to three interesting sets A. If A is the set of 
Mtnlinuous functions of unbounded variation, then/>(4) = 1, as 
iplaincd above, while Prob [path E4] =0 because the curve in 
I igurc 9 is visibly of bounded variation. Thus (7) fails for certain sub- 
♦n*. A of C. The mathematical fact is that (7) holds for every set (Borel 
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set) A whose boundary dA (boundary in the sense of the uniform 
topology) satishes P(dA) = 0, a condition which holds in our three 
applications. The proof of the theorem uses a combination of pro- 
bability theory and functional analysis. (Details can be found in my 
book Convergence of Probability Measures.) 

Having used Brownian motion in some problems of random walk 
and gambling, we shall now use Brownian motion, random walk, and 
gambling in some problems of multiplicative arithmetic. 

Prime Divisors 


For a positive integer n, let /(«) be the number of distinct prime 
factors it contains. We do not count multiplicity:/(3 4 .5 2 )is 2, not 6. 
The table shows some values of the function / It rises slowly. The 


n 

2 3 4 5 6 7- 

•-29 30 31 • 

••209 210 211 ••• 

/(«) 

11112 1- 

• • 1 3 1 • 

•• 2 4 1 •• • 


smallest n' s with respective/-values 2, 3, and 4 are 2.3 = 6 , 2.3.5 = 30, 
and 2.3.5.7 - 210 . The fact that there are infinitely many primes impllr» 
that/assumes arbitrarily large values;it also implies that/infinitely 
°ften drops back to 1 , sinc ef(p) = 1 for prime p. 

Since/varies in this irregular fashion, it is natural to ask after its 
average behavior. For example, it can be shown that 

( 9 ) 2 f(n) ~ log log N. 

Jv n =1 

Since log log 10 70 ~ 5 , the typical integer under 10 70 has a mere fivc 
prime divisors. More delicate questions concern the distribution of/. 
lfS is a set of positive integers, let Pjy(S) be the fraction among the 
integers 1,2 ,N that lie in S: 

(10) P N (S)=jjX#[n: 1 <n<N&neS). 

The problem now is to get information about quantities like 
Pn [«: a </(«)< b). 

Now (10) can be viewed as a probability: We draw an integer n at 
random from the range 1 <n<N, and P N (S) is the probability that 
it will lie in S. That P N [n: a </(«) < 6 ] can be viewed as a probability 
does not, if you will believe me, by itself ensure that probability theory 
will help in the evaluation. In fact it does help because the notion of 
independence can be brought to bear. If 5 p (n) is 1 or 0 according as thc 
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r' ,,,u ‘ P divides n or not, then f(n) = E p 5 p (n). We can understand the 
ii 1 1 ihution of f(n) if we understand the joint behavior of the 5 p (n) 

■ i .mdom quantities. 

11ie number of multiples of p up to N is the integral part [N/p] of 
N /* The probability that d p (n) = 1, or that p\n, is thus 



i I I) 


• .i|)proximation valid for large7V. This reflects the fact that p 
livi(U*s every pih integer, and it does not require that p be prime. 


Pl n 



-2 


Figure 10 


I Niiinct primes p and q individually divide n if and only if their 
1 ‘Muluct pq divides n, so that 


P N [n:p\n&q\n] =P N [n:pq\n ] « — 
= o PN[n-q\n]. 

r H 


IIms Ihe events [n:p\n] and [n:q\n] approximately satisfy the 
Minilion of independence if n is random, 1 <n <:N, with A^large. 

Wc can use this fact to construct a kind of random walk path con- 
' «Inlng information about the prime factorization of n and in particular 
»u( J(n). On a vertical axis with the integer points marked off, we 
111 1 ;i l 0 and go up a unit if 2 i n and down a unit if 2f n. From our new 
(+1 or —1), we go up a unit if 31 n and down a unit if 3f n. We 
I*mu ccd in this way, examining each prime in succession. Figure 10 
•U .. nbes this factorization random walk in the same way that 
I Iguic 8 describes the coin-tossing random walk. Each number on the 
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time axis is the prime corresponding to that step in the random walk 
We consider later how long to continue the walk. 

Since n is random, this path is random. But since all the randomncim 
is in the drawing of n before the walk starts, the factorization random 
walk may seem less random than the coin-tossing random walk. This h 
an illusion. We may imagine tossing the coin k times in advance of thc 
walk, recording the sequence of heads and tails, and only then per- 
forming the corresponding walk. The walk would be a bore, since wc 
would see its whole history on record before setting out. So imaginc 
a friend who tosses the coin k times, records the results in advance of 
the journey, and reveals the outcomes to us one by one as we executc 
the walk. This restores the suspense. For the factorization random w;ill 
we can imagine a friend who draws n at random, 1 < n < N, factors n 
into primes, and at each step of the walk tells us whether or not thc 
corresponding p divides n. 

The increment of the random path in Figure 10 over an interval 
depends on how many in the corresponding set of primes divide n. 
Increments over disjoint intervals depend on disjoint sets of primes 
and hence by ( 12 ) the increments will be approximately independenl 
if7Vis large. Unlike Brownian motion, however, the factorization ramlim 
walk has a strong downward drift. By (11), the chance of going down 
ward is about 1 — l/p, which is almost 1 for large p. The remedy is lo 
move up a distance 1 — 1 /p if p | n and to move down a distance 1 lp 
if p\n. The expected distance moved is now approximately 


This compares with (5), an equation which shows that the coin- 
tossing random walk has no drift. 

The variance of the distance moved is now approximately 


P 




J_ 

P' 


The distance moved in the step corresponding to p thus tends to be 
small for large p, in contrast with the coin-tossing random walk, which 
by ( 6 ) proceeds with vigour ever undiminished. The remedy this timc 
is to spend only an amount \/p of time executing the step correspomlli»| 
to p. With these two modifications, the path is as in Figure 11. To 
recapitulate, over an interval of length l/p, the path rises linearly an 
amount 8 p (n) — \/p— that is, rises 1 — \/p ifp\n (approximate 
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pmhability 1 /p) and rises 0 — 1 /p if p\n (approximate probability 
I I /p). 

I he point T in the Tigure (the right endpoint of the interval 
• Micsponding to p) is l/q (sum over primes q not exceedingp), 

wliich can be shown to be very close to log logp (see (9)). The height 



• •I ilie curve over 7Ms (5<j(rt) - 1 lq) ** ^q<p 5q( n ) ~ l °g l°g P- 
Wr continue the walk until each p <7Vhas been dealt with, and the 

• iii rcsponding point on the time axis is T* = 2 p <jv l/p « log log N. 

I hc random path now resembles a coin-tossing path in that the 
Inneinents are almost independent (for large N), there is essentially 
m» drift, and the variances are about right. As in the coin-tossing case, 



tt**ciiling will lead in the Hmit (N -> °°) to Brownian motion. To send 
I * lo the point t = 1, we contract the horizontal scale by a factor 
l"K l"g N, and, again as in the coin-tossing case, we contract the vertical 
*ilc by the square root of this. The point T in Figure 11 goes to 
l"K logp/log log7V, and the path is that shown in Figure 12. 
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Since the path depends on n and N, denote it path^(w). Since n is 
random, so is the path* and the chance that it lies in a given subset A 
of the space C is P N [n : path N (n) CA]. The theorem linking primes 
with Brownian motion is this: If A is a (Borel) subset of C satisfying 
P(dA) = 0, then 

(13) P N [n:path N (n)GA] -+P(A) (N-+°o) 


wherePis Wiener measure. The proof of (13) uses a combination of 
probability theory, functional analysis, and number theory. (The 
theorem is given implicitly in Kubilius’s book Probabilistic Methods in 
the Theory of Numhers, p. 122, explicitly in one of the manuscript 
versions of my “Convergence of Probability Measures”, and in more 
general form in Philipp’s forthcoming paper, “An invariance principle 
for additive number-theoretic functions”.) 

Consider the three setsT to which we applied the analogous result 
(7). Whether or not the path in Figure 12 lies in the setA = [x: 
oc < x( 1) < /3] depends on its height over t = 1; this height is the quan 111 \ 
indicated in the diagram with ATn place of p. Since ^ q ^ N b q (n) is tho 
total number/(«) of distinct prime divisors of n, (13) together with (I) 
gives 


(14) 


P N [n:a< 


/(« ) -ioglog N ^_i_ C e -U',2 du 
\/log log N J sj2-n J a 


This is the Erdos-Kac central limit theorem for / (For an elementary 
treatment of (14), see American Mathematical Monthly, 76 (1969), 

132.) 

For — oc = (3 = *9, the integral in (14) is about -6, and if N = 10 70 , so 
that log logAr~5, the double inequality in (14) is approximately the 
same as -9 <(/(«) — 5)/\/5 < -9, which in turn is approximately the 
same as 3 </(«) < 7. Thus about 60% of the integers under 10 70 have 
from 3 to 7 prime divisors. 

Applying (13) to the set in (3) gives the approximate distribution 
of the maximum of the curve in Figure 12. For each p(p <N) we look ni 
the number & q (n) of prime divisors of n that do not exceedp, 

compare this with its value log logp for a “typical” n , and compute tho 
discrepancy (the difference). The integral in (3) being about T if 
ol= 1 -7, for about 10% of the integers under 10 70 does the maximum o( 
this discrepancy exceed 1 -7 x y/5 « 3-8. 

And consider once again the set in (4). Whether or not the curve in 
Figure 12 lies in this set depends on the amount of time it is above 0. 
The polygonal segment corresponding to p has length p~ x j\og log N 
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Itcii projected on the horizontal axis, and so the amount of time 
i ..ve 0 is essentially 

11 2|— r—\ — -:p<N& S S< 7 -(«)>loglogp , 

Lp log log N q <p ^ J 

• iir smn extending over those p(p <N) for which n contains excessively 

• n»y prime factors to the left of p. For large N, the distribution of (15) 
i'l»mximately follows the density curve in Figure 5. For about 20% of 

• 11 r miegers under ?Vit exceeds * 9 , and for about 6 %it liesbetween 
I • nid -55. 

I*i une factors exhibit in this respect the strange behavior coins do. 
in i way they are even more strange. A quantity perhaps more natural 

• • i onsider than (15) is 

ilM -±-x#\p:p<N& S 6 («)>loglogp], 
tt(N) q ^ p 

ihr number of p for which n contains excessively many primes to the 

• li otp, normalized by division by tt(N), the total number of primes 
«ivolvcd. For A^large, of the break points in the polygon in Figure 12 
ilic great majority are very near 1 , with the result that in the limit the 
ihinlnition of (16) consists of a mass of -5 at 0 and a mass of -5 at 1. 
n i 0 and N exceeds some N e , then (16) is less than e with a 

, mhability lying between -5 — e and -5 + e and is greater than 1 - e 
llli a probability lying in the same range. 


I wo Problems 

I | A) lf the probability of picking up a bridge hand containing 13 
npades is p, what is the probability of picking up a bridge hand with 
U points and 4-4-4—1 distribution? 

I li) A black knight and a white queen are placed randomly on 
dlllerent squares of a chess board. What is the probability that one 
i im capture the other? 

10 « - 1 
I )i*line S(n) =--— 

l r. ibe number with n digits 1. 

hove that for inFinitely many n, n divides S(n). 

Ilinl: n <S(n) if n > 1. 

i uiluiions on page 54.) 
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Relativistic Doppler Effect for Photons 

by Professor D. R. BATES, Queen's University, Belfast 

“There are nine and sixty ways of constructing tribal lays, 

And every single one of them is right!” 

(From In the Neolithic /I** 
by Rudyard Kiphn r 


Just half a century ago Erwin Schrodinger {Physik. Zeitschr. 22, 301. 
1922) showed that the relativistic Doppler effect is a consequence ol 
the conservation of energy and momentum in the emission of a photon 
by an atom. Like the theory of the Compton effect, which was first 
presented in the same year, this was at the time of interest in providin# 
a further example of the apparent paradox that radiation has the 
properties of particles as well as of waves. 

Undoubtedly the Compton effect is best explained in terms of 
photons. The wave treatment is however the simpler in the case of tho 
relativistic Doppler effect, and has the advantage that it depends 
directly on the Lorentz transformations. Most expositors either ignoic 
the several photon aspects of the phenomenon or merely refer to one 
of them very brietly. Those who discuss a photon aspect fully rarely 
do so except after the special theory has been developed in some 
sophisticated form. On the fiftieth anniversary of Schrodinger’s 
original paper it is worth recalling that only an elementary knowledgc 
of relativity is needed in order to derive the formula describing the 
phenomenon. 

Choose an inertial cartesian frame D in which the atom is initially 
moving with speed u along the 0x axis; and choose another inertial 
cartesian frame 2' with axes parallel to those of the first and with thc 
0'x' axis sliding along the 0x axis with speed u so that in this second 
frame the atom is initially at rest. 

Suppose that in D the atom after emitting a photon of frequency v 
moves in the xy-plane with velocity v (jc-component i;*) and that thc 
propagation vector of the photon, which because of the conservation 
of momentum must also lie in the xy-plane, makes an angle 6 with thr 
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'xis. Denote the corresponding quantities in 2' by the same 
\ mbols with primes affixed. 

I )efine 

"» 7(w) = (l-^) 2 

' line w is any speed and c is the speed of light. Let the proper mass 
i ilie atom before and after the emission of the photon be M 0 and 
m 0 respectively. 

Ihe equation expressing the conservation of energy in 2 is 
i ' > M 0 c 2 y(u) = (M 0 - m 0 )c 2 y(v) + hv 

U bring Planck’s constant and that expressing the conservation of the 

* « omponent of momentum is 

i i> M 0 uy(u) = (M 0 - m 0 )v x y(v) + ^-cos 0. 

I llminating (M 0 - m 0 )y(v) from these we see that 

I I > M 0 (u — v x )y(u) = ^cos 6 - ^ j. 

Mme 

t r nr 

i • > v x - v cos 0 

• lir ei|uation corresponding to ( 4 ) in 2 ' is 



Hy Kinstein’s composition of velocities theorem we have 

A|*plying this to the x-component of the velocity of the photon we 
l"ilvc Ihe standard aberration formula 

"i ccosd = (u +ccos0') (\ + ?L£25l.'] 1 
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From (5), (7) and (8) we obtain 

(9) u — v x = v'A 
and 

(10) cos0-^ = (l+^ (l+^cos^A 
where 

/ii\ a n >/i ywcos0'\ -1 , x _o 

(11) A = cos 0 I 1 —-^—) y( u ) • 

Substitution from (9) and (10) into (4) yields 

(12) M 0 v y(u) = ^ |l + ^ ^l +^- cos 0'^ . 
Using (6) it thence follows that 

(13) v = i/^l + ^- cos 0 ^ 7 (w) 

which is the formula of the relativistic Doppler effect. 


The Archimedeans 

The Archimedeans have had yet another successful year, partly due 
to the hard work put in by last year’s committee and partly due to tho 
high standard of the talks delivered. We heard an entertaining talk from 
Dr. Peter Neumann (Oxford) on “The Mathematical Analysis of 1066 
and All That” at the start of the season and half way through the 
season were startled to see Professor John Nye’s calculations on 
“Glacier Flow”. The most enjoyable tea meeting was Dr. T. Komer on 
“A Pure Mathematician’s Revenge-A Dull Talk on Fourier Series”. 

The society’s highest traditions were upheld when the president 
“accidentally” fell in on the punt party and a very pleasant afternoon 
was spent on the annual ramble when we walked on the Roman road 
to Linton. 

Next year will be somewhat of a new enterprise with the first of tho 
lunchtime meetings which, we hope, will attract more people than thc 
old tea meetings. Among the lunchtime speakers are Dr. Nigel Martin 
(on “Fu77?7iness”) and Professor Swinnerton-Dyer. Evening meetings 
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nii lude Dr. R. Berman on “Diamonds” and Professor Northcott on 
Ahsolute Values”. More light-hearted activities include the usual punt 
1*111 1 y and ramble but also include a croquet afternoon for only the 
• * ond time. 


Michael Barnes ( President ) 


I hc Equation (x 2 -l)(y 2 -l) -(z 2 -l ) 2 

/.)■ K. SZYMICZEK 

ln spite of its simplicity the Diophantine equation 
(I) (x 2 - 1 )(y 2 - 1 ) = (z 2 - l) 2 

iiMiiains still unsolved that is, all solutions have not been found yet. On 
ihc other hand what is known is rather interesting: there is a recursively 
ilHined infinite set of non-trivial solutions and moreover three 
holalcd solutions outside this set have been found. It is the purpose of 
ilus note to describe the situation in some details and mention some 
iHcvant problems proposed by W. Sierpinski. 

Our equation has a good many of trivial solutions and we want to 
. Kclude them from consideration. First of all we may confine attention 
i* i solutions in non-negative integers and because of symmetry in x 
,uidy, we may suppose x<y. Now the trivial solutions are the 
lollowing: 

(i) v =y = z; (ii) x = z = 1 ,y-arbitrary; (iii) x = 0,y = z = 1. 
i >n excluding these we are interested only in solutions satisfying 

I ’) 0 <x <z <y, 

.iiiec 0 <x <y and (1) imply (2). 

Now the first question is whether there are any non-trivial solutions of 
1 1) and it is not difficult to find one such solution: x = 3,z = 1 ,y = 17. 
HHore going on with less trivial questions let us note the following. 

II v, z,y is a non-trivial solution of (1), i.e. the inequalities (2) are 
iiislicd, then x 2 - \,z 2 - l,y 2 - 1 form a geometric progression 

(g p.). This is very close to a question of W. Sierpinski concerning 
in.ingular numbers t n = n(n + l)/2. There is an easy to notice g.p. 
louncd by three triangular numbers: t x = 1, t 3 = 6, t& = 36 and 
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W. Sierpinski asked in 1962 whether there are other such g.p. Thus wc 
have to solve the equation t a t b = t\ and because of t n = [(2 n + l) 2 11 + 

this equation is equivalent to ( 1 ) with x = 2a + 1 ,y = 2b + 1, z = 2c + I 
Thus the solutions of (1) in odd numbers x, z, y give us triplets of 
triangular numbers in g.p. and conversely. We notice at once that the 
solution x = 3,z = 7,.y = 17 gives a = 1, c = 3,b = 8, i.e. t l7 t 3i t s form 
a g.p. as observed above. 

It turned out that Sierpinski’s question had been considered much 
earlier and solved in 1914 by A. Gĕrardin (Sphinx , Oedipe , 9 (1914), 

75, 146). I found in 1963 ( Publ. Inst. Math. (Beograd ), 3 (1963), 
139-141) another solution which is simple enough to be reproduced 
here. W. Sierpinski has proved that if t n is a square, t n = m 2 say, then 
the smallest triangular number greater than t n which is also a squarc 
is * 3 «+ 4 m+i = (2 n + 3m + l) 2 . Thus t\ = l 2 gives in turn t s = 6 2 , 

^49 = 35 2 , /^88 = 204 2 , etc. 1 noticed that if t n = m 2 then the 
geometric mean of t n and t Sn+ ^ m+1 is also a triangular number t n + 2 m 
and so t n , t n + 2m , t^n+^m+i a g.p. 

Thus we get inTmitely many of such triplets: 

t\ ~ = 6 , ^8 = ^ 2 ;^ 8 > ^20 = 210 ,/49 = 35 2 ; t$ 9 , t 119 = 7140, 

t 2 ss = 204 2 ; etc. 

and these provide an infinite set of non-trivial solutions of ( 1 ): 

(x,z,y) ='(3,7,17), (17,41,99), (99,239,577), etc. 

Note that all these solutions are in odd numbers x,z,y and moreover 

z = 2 (n + 2 m) + 1 = \ [2(3 n + 4m + 1 ) + 1 — (2 n + 1)] = \(y - x), 
that is, all of them satisfy the equation 

(3) (^ 2 - 1 ) 0 2 - i)= [(iCv -^)) 2 - l] 2 - 

A. Schinzel and W. Sierpinski (Elem. Math. 18 (1963), 132-133) have 
proved that the above set of solutions of (3) is the set of all solutions 
of (3). This result can be generalised: all solutions of the equation 

(4) (x 2 - t 2 )(y 2 - t 2 ) = [$(y - x)) 2 - t 2 ] 2 

in three unknowns x,y,t have been found (cf. the author’s note in 
Elem. Math. 22 (1967), 37-38) and H. C. Williams (Elem. Math. 25 
(1970), 123-125) has found a complete solution of the equation 

(5) (x 2 +a)(y 2 + a ) = [ a (^) 2 +fc 2 ] 2 

where a and b are any two given integers. 
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I Iu- ci|uations (3), (4) and (5) are special cases of (1), 

...» (x 2 - t 2 )(y 2 - t 2 ) = (z 2 - ? 2 ) 2 , 

, i (x 2 +a)(y 2 +a) = (az 2 +b 2 ) 2 , 

,|icctively, and although we know all solutions of (3), (4), (5) we do 
,i know all solutions of (1), (6) and (7). 

W. Sierpinski asked whether there are solutions of (1) in even 

.. x, z, y satisfying (2) and whether there are non-trivial solutions 

1(1) other than those satisfying (3). The first question is still un- 
.wered although an attempt to prove that there are no such solutions 
l. r, heen made (cf. W. Zelichowicz, Prace Mat. 13 (1969), 113-118). 
i|,,wever, as it was pointed out in a review of the paper in the 
\hiihematical Reviews (MR 40, #2604) “an error in the last equation 
i„v;ilidates the result”. What is easy to prove is that ifx = 2 a X, 

, z = 2 y Z, where 2 does not divide XYZ, is a solution of (1) in 

,,vcii numbers, then a = P = y. 

As regards the second question I know three exceptional solutions 
,i(l) that is, those not satisfying (3); 

IH) (x,z,y) = (4,11,31), (2,13,97), (155,2729,48049). 

Ilic iliird solution is of particular interest because its existence shows 
ih .,1 diere is another triplet of triangular numbers in g.p. namely r 77 , 

I , lft4 , /24024 which is not included in the previous set of such triplets 
(nciiher r 77 nor r 2 4024 is a square). It is perhaps interesting how one 
,m lind a solution like this and I want now to show how one can do 
iIiIh. We want to ftnd all triplets of the form x 2 - 1, z 2 - 1, y 2 - 1 
i„ g.p. with an integral ratio u. Thus we have to solve the system 

CM u(x 2 — 1) = z 2 — 1, u 2 (x 2 - \) = y 2 - 1. 

< unsider the second equation 

I lil) y 2 - (x 2 - l)u 2 = 1. 

I ,n any fixed x this is known to have the following solutions 

r c„(x), U = U n (x), where y 0 = 1, u 0 = 0 and 

'„,1 ~ xy n + (x 2 — l)u n , u n+l =y n +xu n , n- 0,1,.... 

1'niling iny„(x) and u n (x) any integer for x we get a solution of (10). 
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To get a soluti on of the system (9) one has to solve the first equation 
m x and z. This gives us the following sequence of equations 

(11) z 2 =(x 2 -l)u n (x) + l, „= 0 ,1. 

The cases «=0,1 are of no interest, when „ = 2 we have u^(x) = 2x 
and from (11) we get 

(12) z 2 = 2jc(jc 2 _ i) + i 

Write X = 2x, Z = 2z then (12) becomes 

(13) Z 2 = X 3 — 4X + 4. 


This equation defines an elliptic curve on the (X,Z)-plane. There are 
two obvious rational points on it: (X,Z) = (1,-1), (2,2). Now the line 
through two rational points (^Oand (x 2 ,z 2 ) on the curve (13) 
meets the curve in a third rational point (x 3 ,z 3 ). Define the point 
(* 3 ,-z 3 ) to be thejum of the points (x 3 ,z x ) and (jc 2) z 2 ) and write 

(^i > z i) + (x 2 ,z 2 ) - (*3>- z 3)- If J=x 2 we can get easily the follow- 
mg expressions for x 3 , z 3 : 


*3 - -•*! - * 2 + [(Z, - Z 2 )/(xi - X 2 )) 2 , 

z 3 =Z 1 - ( Z 1 - z 2 )(x i - X 3 )l(x 2 - X 2 ) 
Thus we can add together the two trivial points on (13): 

^ ,— 1 ) + (2>2) = (6,-14) and furthermore, (6,-14) + (2,2) = (8 22) 
(8,22) + (6,-14) = (310,5458). Hence we have obtained three new 
points on (13) and these give us three solutions of (12): 

(x,z) = (3,7), (4,11), (155,2729). 

Taking y =y 2 (x) = 2x 2 -\ we get 

(x,z,y) = (3,7,17), (4,11,31), (155,2729,48049). 

These are solutions of the system (9) and so of the equation (1), two 
ast o them being “exceptional”. Here a remark is needed. We were very 
lucky m adding points on the curve (13) since in general the sum of 
two mtegral points is a rational (not necessarily integral) point 
Let us consider now the equation (11) for the next values of „. 

en ,l 3 we get u 3 (x) — 4x 2 — 1 and (11) becomes 
(!4) z 2 = 4 jc 4 - 5x 2 + 2. 


There is an extremely simple way of proving that this eguation i 
msolubl. i„ in,e g , rs zx>1 , Fot ;f , > , is any int lhen 

(zx -2) <4x — 5x ' 


+ 2 = (2x 2 — l) 2 
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x 2 + \ <(2x 2 - l) 2 


iliiil is, 4x 4 — 5x 2 + 2 lies between the squares of two consecutive 
inlegers and so cannot be a square of an integer. 

When n = 4, u 4 (x) = 8x 3 — 4x and (11) becomes 

/ 2 -8x 5 - 12x 3 +4x + 1. 

Il would be a difficult problem to find all integer solutions of this 
r(|iiation but it is easy to find one solution: x = 2 , z = 13. This gives 
ilie third of the exceptional solutions (8) of (1). 

It is interesting that the clever method of handling (14) can be 
successfully repeated in the next case when n = 5. In fact I can prove by 
lnduction that none of the equations 

7 1 = (x 2 - l)u 2n+l (x) + 1, n = 1,2,... 

has a solution in integers z, x> 1 and the argument is that for any 
mleger x > 1, 

C/itiW- l) 2 <(x 2 - l)w 2n+ i(x) + 1 <(y n+ i(x)) 2 . 

Tlius it remains to solve the equations (11) for even values of n. By a 
SicgeTs theorem, each of them can have only a finite number of 
Inlegral solutions, but obviously, this does not imply that the system 
( ( )) has only a finite number of solutions. 

As we have seen the following questions are still open: 

(i) Do there exist inhnitely many solutions of the equation (1) 
which are not solutions of (3)? 

(ii) Do there exist non-trivial solutions of (1) in even numbers x,-y,z? 

l inally, let us mention another question put forward by W. Sierpinski: 

(m) Does there exist a geometric progression formed by four triangular 
numbers? 

I conjecture the following answers to these questions: 

(i) “yes”, (ii) “no”, (iii) “no”. 

(jeometrical 

I. A , B, C, D all lie on a circle with BD as diameter. 

AB, BC , CD, DA , BD are all an integral number of inches in length 
and all different. 

What is the shortest length that BD can be? 
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2. A plane linkage has sides of length l", 5", 5", T as shown: 



What is the largest area it can enclose? 
(Solutions on page 54.) 


Euleriana 

by BERTHA JEFFREYS 

In looking through the volume published by the Akademie Verlag, 
Berlin, in 1959 for the 250th anniversary of Euler’s birth, I noticed 
that W. Blaschke stated that it is not well known that quaternions were 
given by Euler. The reference given led me to the Euler-Goldbach 
correspondence, which was carefully edited for the Berlin Academy of 
Sciences and published in 1965 soon after the 200th anniversary of 
the death of the “in the history of mathematics often underrated 
Goldbach” (see for example the remark by Courant and Robbins on 
p. 30 of What is Mathematics?). This volume is in the University 
Ubrary (P 500.b.156.4) and is more easily handled than the Opera 
Omnia (348.6.b.90.1 — 86). I commend it to anyone who is prepared 
to cope with its macaronic style, a mixture of German and Latin. The 
following notes arise from it. In the first I chose 91 for the numerical 
example because the oldest member of the Faculty, Mr. Cunningham, 
reached this age on 7 May of this year. 

(i) Did Euler discover quaternions? 

The fundamental result necessary for the theory of quaternions 
occurs in a letter from Euler to Goldbach of 4 May, 1748. There is a 
discussion of some formulae that Goldbach has suggested for 
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hansmutationes” of a sum of four squares and he politely remarks 
ih.it one of them must be wrong, because it would imply that any even 
immber would be a sum of three squares, which is clearly not true for 
’K and 60; it was indeed a slip of the pen as appears from the reply. 

I hen comes the important result: “The following theorem can also 
%rrve in many cases to determine the four squares of which a number 
is llie sum; if m = aa + bb + cc + dd and n = pp + qq + rr + ss, then 
mn = A 2 + B 2 + C 2 + D 2 , where 

A = ap + bq + cr + ds 
B = aq - bp - cs + dr 
C = ar + bs - cp - dq 
D = as-br +cq - dp .” 

I le points out that this can be done in many ways, since the numbers 
n.h t c,d,P>q,r>s can be taken positive or negative and combined in 
diHerent orders. It is clear that Euler was concerned here with integers. 
fhe result can be put in quaternion form. Given that 

i l - j 2 = k 2 = — 1, jk = - kj = i, etc. 

we have that 

I t Bi + Cj +Dk = (a — bi - cj - dk)(p + qi + rj + sk) 

hnl I cannot discover that Euler used this notation. 

Eurther in a paper written in 1770 (Opera Omnia, Ser. I, Vol. 6, 
+H5-315) entitled “Problema algebraicum ob affectiones prorsus 
.mgulares memorabile” Euler uses the result (1) to construct a matrix 
.iich that the sum of the squares of the elements in each row and in 
<Mch column is the same. The use of quaternions is not explicit in this, 

1 111 ( it is in a paper by Cayley in 1855 (Collected Papers, Vol. 2, 

702-215). It may be noted here in parenthesis that the stone over the 
door of the Garden House Hotel with the inscription recording that it 
w;is the home of Professor Cayley from 1864 to 1895 has survived the 
ircent fire. 

There is not space for the rather extended general matrices and so, 
lollowing Euler’s example, I give a numerical illustration of his result. 
In Ihe transformation 

(.’) W +Xi + Yj +Zk = (a - bi - cj - dk)(w - xi - yj - zk) 

(p +qi + rj + sk) 
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put 

a = b= c= \,d = 2- 9 a 2 + b 2 + c 2 + d 2 = 7 
p = - l,q =r = s = 2; p 2 +q 2 +r 2 +s 2 = 13 


and we obtain 



With this choice of signs the general matrix is precisely the set of 16 
numbers set out by Euler on p. 311 of the 1770 reference given abovc, 

In the numerical example the sum of the squares of the elements in 
each row or column is 91 (= 7 x 13) and also as Euler puts it the sixtecn 
numbers “rejoice in the property” that the sums of the products from 
two columns or two rows vanish. The step to a (4 x 4) orthogonal 
matrix is immediate. Putting a = p, b = q, c = r, d = s in (2) leads to a 
(3 x 3) orthogonal matrix, which is the object of his paper. 

Both Blaschke and B. A. RozenfePd in Ist. mat. issl. ( Hist. Math. 
Studies) X, 1957, 392-397, put Euler’s results in quaternion form. 
However, the editor of Euler’s works remarks that Euler does not givc 
his derivation;it may indeed have been intuition, using different forms 
of the expressions in (1) and these are in fact basic to the theory of 
quaternions. 

(ii) Whose, or why, or which, or what —was Goldbach’s conjecture? 
or What’s become of Waring? 

Goldbach may be described as a polymath or a dilettante according 
to taste;he certainly carried on a voluminous correspondence and 
formed lifelong friendships with the mathematicians and scientists of 
his time. The conjecture occurs in a letter to Euler of 7 June, 1742. 

He remarks that, when a proposition, originally thought to be true bul 
not proved, has been shown to be false, this can lead to the discovery 
of new results. As an example of this he mentions Euler’s discovery 
that the Fermat number 2 2$ + 1 is not a prime. He goes on to remark 
that it would be surprising if all Fermat numbers could be expressed 
as a sum of squares in one way only and immediately follows this by 
“hazarding a conjecture” of his own: that if a number is the sum of 
two primes it is the sum of as many primes as one likes, counting unity 
as a prime. Lower down the page he illustrates this for 4, 5 and 6 (!) 
However in the margin together with another sentence or two he 
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wnlcs, “It seems, at all events, that any number greater than two is the 
iim of three prime numbers”. In his reply Euler bases a proof of the 
llisl of these conjectures on a suggestion previously made to him by 
i »oldbach that any even number can be expressed as the sum of two 
|m unes; he remarks that he believes this to be true but cannot prove it. 

I >;is aber ein jeder numerus par eine Summa duorum primorum sei, 
lullc ich fiir ein ganz gewisses Theorema, ungeacht ich dasselbe nicht 
«Innonstrieren kann.” Ten years later he writes to Goldbach that he 
lus 'Tound among his papers” a suggestion that any number of the 
lorm 4a + 2 is the sum of two primes of the form 4 n + 1 and that he 
lus checked this up to 230 and that for 210 it can be done in nine ways. 

It appears that both Euler and Goldbach included 1 in the primes 
iml that the conjecture in its modern form that any even number > 2 
i . ihc sum of two primes (excluding 1) cannot be attributed to Goldbach. 
In lact Descartes had suggested that every number can be expressed as 
llic sum of not more than three primes, but his manuscript was not 
imhlished till 1908. 

1'lie conjecture made by Waring (of Magdalene) appears in his 
Ueiiitationes algebraicae (1770) and is simply “Any even number is the 
min of two primes, and every odd number is a prime or the sum of 
ilucc primes &c.” The “&c” is tantalising. Apparently he provided no 
.illcmpt at a proof. Either Descartes or Goldbach must have priority 
I* m a suggestion that has provided a great deal of work for later 
ncncrations. A summary of this is given on p. 106 of the Euler- 
< .oldbach letters. 

yS 

(iii) Serendipity. The “accidental” discovery that 2 + 1 is not a 

prime. 

I uler’s discovery that 2 32 + 1 is not a prime appears in the Opera 
r>>sthuma , edited by his great-grandsons, P. H. and N. Fuss. He 
!nvestigated whether various numbers in the binary scale could be 
hu lors of a number of the form 2" + 1. His working for 2 32 + 1 is long 
iikI (here are two obvious errors of copying (a 5 for an 8 in two places). 

I lie method can be illustrated by taking 1 + 2 3 + 2 5 as the factor. In 
ihe working it is understood that when there are two terms 2 n they are 
m placed by 2 n+1 and a dot is placed before the terms 2 n which are no 
longer to be counted. 

Multiplier Product 

I 1+./+.2 5 

2 3 ,^+. 2 6 +. 2 8 +. 2 4 

2 4 2 4 + 2 7 + 2 9 + 2 5 + 2 7 + 2 8 + 2 9 + 2 10 
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It follows that 

1 + 2 10 = (1 + 2 3 + 2 4 )(1 + 2 3 + 2 5 ) 

= 25 x41. 

To follow this, it is necessary to work it out in steps. I have indicateil 
the first of these by deleting the two 2 3, s. 

When I Went a Rowing 

Seven boats A,B,C,D,E, F, G start in that order on the first of n dayi» 
of bumping races, which are rowed according to the rules below. At 
the end of the nth day the boats are in reverse order: G,F,E, D, C, B, A 

(i) What is the smallest n for which this is possible? 

(ii) Give a possible sequence of events for this n. 

Rules: 

(1) If boat X bumps boat Y, X and Y immediately drop out of the 
race. On the next day their starting order is reversed. X can only 
bump Y if all boats in between have dropped out. 

(2) If a boat reaches the end of the course without being involved in u 
bump it starts in the same position next day. 

(Solution on page 54.) 


Geometry by Computer 

by Professor M. S. LONGUET-HIGGINS 

Two years ago Professor Edge 1 issued a challenge to the readers of Eun * 
to prove or disprove the following conjecture. 

Suppose we are given a fixed line A in space of three dimensions, an»! 
four skew lines B x , B 2 , B 3 and £ 4 intersecting A By a well-known 
theorem 2 there is just one other line intersecting B x ,B 2i B 3 and # 4 , 
which we may call C 12 3 4 . 

Now given A and five general lines B \, . . . B 5 intersecting^4 we gc! 
five lines C 2 3 4 s, C 134 5 , C 1245 , C 1235 , C 1234 . The theorem of the 
double six 3 says that the five lines C 2345 ,. . . C 1234 all intersect the 
same Hne, say D 12345 . 
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Moreover, given A and six general lines B x ,. . . B 6 intersecting A 
we have six linesi) 2 34 56 ,. . . £> 12 3 45 and by a theorem due to Grace 4 
'liese six lines all intersect the same line E 123 4 56 . We call this the 
(irace line”. 

I he question now is: gwenA and seven intersecting lines ,. . . B n , 
■1° the seven Grace lines E 234567 ,. .. E l23456 all intersect the same lineY 
Naturally one would think that they might. But though Grace’s 
1 'apcr appeared seventy years ago, no conclusive proof or disproof had 
Im*hi given. Professor Edge adds, “The concensus, if one may describe 
ilu* opinions of people so few in number as competent to hold one, is 
ili.it they do not.” 

I his clearly was not good enough. A simple thought occurred to 
ilu* writer: why not test the conjecture numerically? Any straight Hne 
iii tliree dimensions is defined uniquely by six homogeneous coordinates 
il,m,n,p,q,r) 9 not all zero, provided they satisfy 

//> • mq + nr = 0 . 

Any two lines (l,m,n,p,q,r) and (/',m ,n ,p ,q ,r) intersect if and only if 

i li>' ±mq +nr) + (l'p +m’q + nr)= 0 . 

’*«» we can, in principle, test the conjecture simply by solving a 
uillicient number of linear equations. 

In Grace’s day, the labour involved would have made this procedure 
' 1 * 111 ° impracticable, but nowadays a high-speed computer can produce 
ilu* answer in a flash. As Professor Edge afterwards remarked, 

I lectere si nequeo superos, Acheronta movebo .” 5 

In short, for the line A I took the z-axis, with line-coordinates 
|tl,0,l,0,0,0). Any other line B intersecting v4 meets^4 in a point 
i‘ , .B.f) > ^nd B meets the z-plane in another point (£,i?,0). The six line- 
«midinates of B are then 

U.»h f,r?f,-f|, 0 ). 

I" spccify the seven non-intersecting lines B x ,. . .B 7 we have only to 
' s cven triplets of numbers (f,r?,f) such that no two of the f’s are 
Mu’ same and no two ratios £ : r? are equal. 

I wo calculations were done . 7 In the first, I took sixty-three digits 
• I random from a well-known reference book 6 out of which were 
inimcd twenty-one three-digit numbers r?/, f f , (/ = 1 ,. . . 7 ). 

I min (hese, the coordinates of the seven Grace lines E 234S61i . .. 

1 ii »456 were calculated, with a double-precision word-length of 
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fourteen decimal places. Along the way, about six decimal places wcrc 
lost, leaving about eight signibcant figures to each coordinate. 

How does one test whether seven lines have a common transversal? 
One way is to observe that the coordinates of any five lines in general 
satisfy an equation of the form 

(Ll + Mm + Nn ) + (Pp + Qq + Rr) = 0 

where L,M,N,P,Q,R are constants. We then say that the lines belong lo 
the linear complex with coordinates ( L,M,N,P,Q,R ). If in particular 

(A) LP + MQ + NR = 0 

then the five lines all intersect the same line, whose coordinates are 
{P,Q,R,LJMyN) and we say that the linear complex is special. 

Out of seven lines we may choose twenty-one sets of five, and when 
the coordinates of the twenty-one complexes formed by the seven 
Grace lines were computed they were found to be identical, to nine 
decimal places. But when the left-hand side of (A) was calculated (a 
relatively simple procedure) it was found to equal about 10 7 times the 
probable rounding error. (Later the programme was transferred to 
another machine with a word-length of twenty-nine decimal places aiul 
the calculation was verified to twenty-three signihcant figures. 7 ) 

All the twenty-one linear complexes being virtually identical, we 
have a cast-iron check on the calculations. But since the condition (A) 
was not satisfied, the conjecture was shown to be definitely untrue. 

Or was it? Could we conceivably have introduced rounding errors 
greater than we supposed? To eliminate this possibility entirely a 
second calculation was done in integers , or to be more precise, in 
rational arithmetic, without rounding errors of any kind. This involved 
the handling of large numbers—up to 10 60 —for which special sub- 
routines had to be devised. The results, however were similar: the 
seven Grace lines all belonged to the same linear complex (with intcgei 
coordinates of order 10 30 ), but this complex was not special. Hence 
there was no line intersecting all seven. 

So the conjecture is disproved, by the second counter-example, il' 
not the first. Another counter-example, using a complex field of 
coordinates, has been given independently by Hirschfeld. 8 

On the other hand, we have made a new discovery, namely thal thc 
seven Grace lines, though not having a common transversal, do all 
belong to the same linear complex. No orthodox proof of this has ycl 
been found—a further challenge. 

Some intriguing questions arise. Is a numerical proof more, or less, 
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‘ <»nvincing than a logical proof? For, in programming a computer, as 
< vcry schoolboy knows, mistakes can be made; in a long programme 
some kind of check is always necessary. If a proposition is found 
immerically to be untrue , the chance of a mistake remains—unless as 
m ihe present instance we have a convincing check close to the end. 

()n ( he other hand if a general proposition is found to be true numeri- 
• illy to, say, twenty places of decimals, the chance of an error is slight. 
In other words, numerical proof is more convincing than numerical 
Jisproof The paradox is that we have used a (logically) unproved 
icsult as a convincing but necessary check on the validity of a (logically) 
ngorous counter-example. 
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Once Upon a Time 

ln I )hary, a small principality on a perfectly flat plateau in the 
l.mimanuran mountain range all the roads are straight. In the survey 
"I 1729, the following distances between the principal towns of Ahrens, 
Ihistien, Charves, and Errera were found to be: 



A 

B 

C 

D 

E 

A 


2 


6 


n 

2 


8 


7 

(■ 


8 


8 


D 

6 


8 


15 

/ 


7 


15 



(All distances in miles) 


I low far is it from Charves to Errera? 
( Solution on page 54.) 
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A NEW PROOF THAT THE INVARIANT POLYGROUPS ARE ISOMORPIIK! 11. . • 
QUASITROPIC SET OF ANTISYMMETRIC HEDROIDS, WITH AN APPLKJATI'»* * 
THE TIIEORY OF DYNA f 4ICS IN SPACES OF UNCOUNTABLE DIMENMON. 

This proof revolve3 arour.d the relatively new concept of the 
reversible quasitropic subco.llection (a hedroid is reversiblo lf |la 
Johnson complement is diatonically sub-similar to itself). Ttir orilfO«t 
result used is that for any hedroid k. 

<=[£., &*]$> © [ S , S. *]£. where S , £ are r«vni a|i.. 

(See K.F.Liu 'New develpoments in hedroid theory' Journnl .»f 
South Laosian Philosophical Society, Vol. XII pp. 134-288.) 

First we consider a special case: 

Let (&,A,) be an invariant polygroup. 

Assume w.l.o.g. ~ [ Ui(P(A))i,X« /$] 

where^is the corresponding isopedric fami ly 
and F is the Ffomlgh function. 

Then for any £. in the reversible quasitropic subcollectlon 
(£)«* = 

=> £* = [A,“K( £), ] using Bernstein's squarvr 

bracket notatlon 

I.e. • [A,f<(0(),£] 

So then by hedroid property 

tA,U((X),£]®[A][f<(oC),£.]-s [A]*[f((« ■),» I 

= [A*,A(«.*),£. ] = (A,K(i*),«< ) 

Thus we have [£,£*] = l^ (which is the n. and s. condM !»»• 
for quasitropic isomorpliUn) 

Now to generalise to non-reversible subcollections: 

Vk € B, B a quasitropic set 

X = [£,&*]£>& [£,£*]£ for reversible & , % , 

So ‘ OOOC* =l,i((K)1 

=> K* = [A,"V<(K ),<< ] 

[ t,s*)£* 6(£, ?*)£*= [a,K(k),«<] 

[A][ff(K.),« ] = tA]$.J„([i,S*]&(S ))@ ^([S.i )l| 

Now ^([£,S *]%£)) = [«(£.*), *][£,S*) 

Then by using uniqueness properties (as in Bemstein, 
and by variation of the range of € , $ we get 

£* = [A,K(i*),«) 

S* = !a,K(S*),<50 

and proceed as in the special case. 
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• 1 I«*y ; f£,£ (*)] is a reversible sub-hedroid closure. 

Wr ieave the proof to the reader (hint: use Bernstein's 
nub-hedroid lemTia). 

(Note the obvious consequences for intactic contrapurence 

theory.) 

'M l>ly t.he theorem to uncountable dimensioned spaces, we use the 
i »wn fact that any complete set of dynamic states can be 

,r ' an invariant polygroup and hence by the theorem into 
I iinu l t.roptc set of antisymmetric hedroids with generalised 
" 11 ' "PIe cardinality. 

'i• I r* s Consider the explosion of a slow McSandys bomb in an 

.. dimensioned space. We seek to verify the postulate that 

«Mi,v>irnt.s of the bomb will each exist in a countable dimensioned 
1 1 that t.here will be countably many of them. 

the state after the explosion be represented by 
where E — Expansion value and is (quasi) 
rrvrrsible since bomb idealised (McSandys property). 

'Hirn, if K is the corresponding hedroid, 

k- - f s., s*]£e> rs, £*)£ 

wlirro £, ~ [ ^(E)] 

mid & ~ [^(E)] by slowness (McSandys, 1957) 

N"w by theorem [£, £*] = and so 

("JoO,^)] 3 

a - tt I(e),JV)]ei = ci a b] 

- S(E)t ft(>£ )t 

= [(E)t[R ('A)t 
[ K(u)t -' 

•tnd so a - f(E)t which is countable 

. fact proves that such a bomb would have no effect. 

i "itght like to prove for themselves that the same 
' 1 iur of a countably infinite collection of such bombs. 

B. G. Smith and R. J. Collins 
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Several Complex Yariables 


by Professor G. R. ALLAN, University of Leeds 


The study of holomorphic (i.e. analytic or regular) functions of a 
single complex variable has long been an established part of the Tripos 
By contrast, the study of holomorphic functions of several complex 
variables has been sadly neglected, not only in Cambridge but in this 
country generally. This neglect is greatly to be regretted, for the subjed 
stands in the front line of mathematical research and presents scope loi 
the application of a wide range of ideas drawn from analysis, algebra 
and topology. The present article is written in the hope that some of 
its readers may be attracted to work in the field. The main centres of 
activity in the subject are in Europe, the United States, the Soviet 
Union and Japan but there are signs of an awakening interest in this 
country also. 

This article can only touch on a few topics and suggest some furlhn 
reading. It is hoped that a little of the appeal of the subject may be 
conveyed. 

Firstly, what is a holomorphic function of several complex variab!ofif 
As in the case of a single variable, there are several alternative definiliom 
Suppose that U is an open subset of C n and that/is a complex-valucd 
function on U. Then /is said to be holomorphic on U if it is complex 
differentiable at each point of U\ thus for each z = (z x ,. .. , z n ) in U 
there are complex numbers ... ,a n such that 

f(z +h)=f(z) + 2 a k h k +o(\h\), 
k=\ 


as \h | -> 0, where h = (h x , . . . , h n ) E C" and |h \ denotes the Euclidcau 
norm of h. Equivalently we may say that/is differentiable as a 
function of the 2 n underlying real variables x k ,y k (k = 1,. . ., n), 
where z k =x k +iy k , and that/satisfies the Cauchy-Riemann equatiom» 


to k fyk 


(k=l,...,n). 


It is again equivalent to require that /have a convergent Taylor 
expansion (in n variables of course) about each point of U. 

A remarkable classical result in this area is the theorem of Hartogs 
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(l'»06) which states that for/to be holomorphic on U it is sufficient 
(and trivially necessary) that/be holomorphic in each variable 
separately, or, in other words, that the n complex partial derivatives 
■'//dz fc exist throughout U. This result is of course in marked contrast 

,lie situation existing for differentiability of functions of several real 
v;iriables. 

I he flrst hint of a signitlcant departure from analogy with the one 
variable case comes with the following result, also due to Hartogs (1909). 
Again let U be an open subset of C" (some n > 1), let a G f/and let / 
be holomorphic on U\{a}; then there is a holomorphic extension of / 
lo ,he whole of U. The contrast with the case n = 1 is evident. 

The domain D = {z € C" : \z k \ < 1 (fc = l,...,«)} has the property 
' ,lat there is a holomorphic function/defined on it which can not be 
cxiended to be holomorphic on any larger domain; such a domain is 
> alled a domain of holomorphy. By contrast, when n > 1, the domain 
!\)=D \{0) is not a domain of holomorphy, for, by the result 
mentioned in the last paragraph, every holomorphic function on D 0 
< an be extended to D. The problem of characterising domains of 
Imlomorphy in some reasonable way is not easy. It was solved by Oka 
(I ‘>53) in terms of the concept of pseudo-convexity, which will not be 
iliscussed here. (We note that in case n = 1 the solution is easy: every 
subdomain of C is a domain of holomorphy.) 

A g° od account of the elementary theory-that is to say the part 
not involving more sophisticated algebraic machinery-may be found 
m R. Narasimhan: Several Complex Variables (Chicago Lectures in 
Mathematics, 1971). This covers all the topics so far mentioned in this 
.ulicle. The reader who wishes to go further should certainly consult 
ibe stimulating notes by Lipman Bers: Introduction to Several Complex 
I 'ariables (Courant Institute, New York, 1964). It may also be useful 
lo mention the enjoyable notes of R. C. Gunning: Lectures on Riemann 
'nir/aces, since, although these deal with a single complex variable, they 
(niroduce the algebraic machinery of sheaf cohomology theory in’a 
lechnically simpler case and thus serve as a very useful introduction to 
ibcse ideas, quite apart from their inherent interest. 


Ii s a Knockout! 

A knockout competition starts with 128 competitors and 16 of them 
1,10 seeded so that no two of these may meet until the fourth round. 
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Each seeded competitor has a ranking number between 1 and 16. A 
seeding upset occurs if a seeded player is beaten by an unseeded onc or 
by a seeded competitor who is ranked lower. 

(i) What is the smallest possible number of matches involving at leasl 
one seeded player? 

(ii) What is the greatest number of matches involving at least one 
seeded player? 

(iii) What is the greatest possible number of seeding upsets in the 
competition? 

(Solution on page 54.) 


Where Did I Leave That Arsenic? 
or, Sequential Search Procedures 

by Professor P. WHITTLE 

A search problem can have many variants. For one of the commonesl, 
consider the problem of looking for a bicycle in Cambridge (a particular 
bicycle), which is considered lost rather than stolen or strayed, and so 
may be presumed stationary. One’s initial feeling is that some places 
are more likely than others: the Arts School courtyard, the Mill Pond, 
and the roof of King’s Chapel probably form a sequence of decreasing 
probability. On the other hand, in examining some sites one gets at 
least a partial view of others. The roof of King’s Chapel may be 
implausible in itself, but the panorama of Cambridge it affords must 
include some view, if fragmentary and distant, of Cambridge’s bicycles 
Yet again, however, the time and labour of the ascent must be taken 
into account. 

Suppose we discretise the situation in both space and time by 
assuming that the missing bicycle could be at one of a number of sites, 
indexed i = 1,2 ,... , m, and that one can examine a site for unit timc 
(a scan ), and then decide either to inspect there further or to move on 
to another site. LetP* be the probability (conditional on current 
information) that the bicycle is at site /; let Pp be the probability thal, 
if at site i and scanned from site /it remains undetected. If detected, 
that is the end of the matter. If undetected, then P = {P/} suffers the 
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iransformation 


(I) 


TjPi 


PgPi 

*P fk P k 

k 


Suppose the cost of scanning from site k immediately after having 
scanned from site/ to be c jk \ this will measure both the cost of move- 
mcnt and the cost of a further scan. The aim is to minimise the expected 
lotal cost up to the instant of detection. An inductive proof shows that 
(liis expected further cost, starting from a posterior distribution P, and a 
sile /, is a function of / and P alone, Fj(P) say. This function satistles the 
dynamic programming relation 


(>) Fj(P) = min [c jk + (S P ki Pi)F k (T k P)]. 

k l 


A Turther inductive argument shows that, if c jk is replaced by c jk 2 P t 
ilien the definition of Fj(F) can be consistently extended to cases where 
- Pi i= 1 by iassuming Fhomogeneous of degree one in P\ relation (2) 
ihcn simplitles to 

(t) Fj (P) = min [c jk S P t + **({*>«*»,»] 

I hc solution of the optimal search problem must be implicit in this 
ielatively simple relation, but this solution is evident only in the most 
Hcmentary cases. 

A plausible asymptotic state, possible with certain site geometries, 
is lliat of dynamic equilibrium, in which the searcher moves in a cyclic 
piillcrn, and {P/} as seen from a system of co-ordinates moving with 
iltc searcher, changes only by a factor as time goes on, and the search 
innains fruitless. To take the simplest case, suppose that the m sites 
»ii c spaced equidistantly around the circumference of a circle, and that 
lltc searcher moves one step around the circle at each instant in the 
«lncction of increasing/ (j then to be reduced mod m). 

Suppose the search space homogeneous in that P jt is a function of 
Mistance” i - / alone, say aj_j. Suppose further, that if the searcher 
i i at /, then P t « iTi_j where n does not change in time: this is the 
mumption of equilibrium in co-ordinates centred on the searcher. 
I<cquiring this invariance under the transformation (1) and a step 
/ ► / + 1 we deduce that 

(D a,_ / / > l _ / = X7T,_ / _ 1 
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(For, v = u, P(v) = P(u ).) If 5 =£ 0 and A = 0, then all the roots are real 
but not distinct. 

Notice that, when applied to the equaf:ion x 1 2 3 +px + q = 0, formulao 
(2) and (7) reduce to the well-known Cardan’s formula. (In this case 
P(u)tP(v) equals u/v.) 

To conclude, I suggest the reader to try to use substitution (3) to 
transform the general equation of the fourth degree into a biquadratic 
equation. 
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The Burnside Problem 

by IAN STEWART, University of Warwick 

In 1902 W. Burnside 1,2 posed a problem which is nowadays formulatcd 
in three different ways: 

1. Strong Burnside Problem 

Is every periodic group locally finite? 

2. Burnside Problem 

Is every group of exponent n (n an integer) locally finite? 
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» Restricted Burnside Problem 

Is the order of a finite m-generator group of exponent n bounded in 
lorms of m and nl 

(A group is periodic if every element has finite order. It is locally finite 
il every finite subset is contained in a fmite subgroup. The exponent is 
ilie lcm of the orders of the elements. An m-generator group is one which 
> .m be generated by m elements.) 

It is only in comparatively recent times that any of these problems 
h;ive been (even partially) solved. Burnside himself solved (2) when 
n 2 or 3. 2 The case n = 2 is trivial, for any group satisfying x 2 = 1 
lot all elementsx must be abelian. For groups of exponent 3 his 
proof runs roughly as follows: 

Let G be a group of exponent 3 having m generators. We show by 
imluction on m that G is finite. When m = 0, 1 there is no difficulty. 

Now we take any element# of G and any conjugate x~ l gx. Some 
nlinple calculations inside the group generated by g and x shows that g 
uiid x~ l gx commute. Hence the normal closure (smallest normal 
Mibgroup containing) of g in G is abelian. Modulo this G has m — 1 
Hnicrators and is of exponent 3. By induction G is soluble. By another 
Huluction G is finite. 

Mroblem (2) can be restated in purely combinatorial form (which 
may account for its popularity—when in doubt, calculate!). Let B m {n) 
l»c Ihe group generated by m elements x x ,.. x m subject to the 
iHations w n = 1 for every product w of powers of the x t . Problem (2) 
asks whether B m (n) is always finite; and problem (3) asks whether it 
has a normal subgroup of finite index such that there is no smaller 
imrmal subgroup of finite index. 

Ievi and Van der Waerden 12 polished up Burnside’s result for n = 3 
hy Tinding the order of B m (3)—it is 

/ m\ l m\ 

\ 2/ \ 3/ 

».mov 16 gave an affirmative answer for n = 4 (though the order of the 
nmwp is not known) and M. Hall 4,5,6 did likewise for n = 6. The order 
• •I H m (6) is 

where a = 1 + (m - 1) 3 m+( ™ )+( ™ } 
b = 1 + (m - 1) 2 m . 

wluch lollows (once finiteness is established) from work of P. Hall and 
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G. Higman 7 giving, among other things, various reductions of the 
Burnside Problem. The Hall-Higman paper is essentially a study of 
modular representations, and has been the basis of many subsequenl 
investigations in group theory (as we shall see later). 

Higman 9 also solved the restricted Burnside problem for n = 5 
(any m). His methods involved transforming the problem to one in Lie 
rings. 

A Lie ring L is an abelian group on which is defined a multiplication 
[a,b] which distributes over addition, and satisfies 

[a,a] =0 

[[a,b]c] + [[b,c]a] + [[c,a]b] =0. 

(Examples can be obtained by starting with an associative ring and 
defining [a,b] = ab - ba.) There is a way of turning a group into a 
Lie ring, based on making the group commutator x~ l y ~ l xy play the 
part of [x,y]. Since the above axioms do not hold exactly for the 
group commutator it is necessary to modify matters somewhat. It 
turns out that if the group has prime exponent p then L is a vector 
space over a Tield of p elements and satisfies the condition 

[• • • [xy]y] ■.. y] = o 

where there are p — 1 factors y. (This is the (p — l)th Engel condition ,) 
To settle (3) affirmatively when n is prime it suffices to prove that a 
finitely generated Iie ring which is a vector space over a field with p 
elements and satisfies the (p — l)th Engel condition is finite dimensionu! 
(as a vector space). This Higman did for p = 5. 

Then in 1959 Kostrikin (having already done p = 7) proved n the 
above statement in full generality (for primes). This is a difficult task, 
involving very complicated calculations and cunning inductions. Thus 
(3) was answered affirmatively for n =p, any prime. Using results of 
Hall and Higman the problem also has an afflrmative answer for n = Ap 
or pq where p,q are prime; and it has recently been proved for n = 30 
by Mazurov. 13 

Also in 1959 Novikov 14 claimed to have answered (2) negatively 
for n > 72. Several years passed, without a proof emerging. Adyan, a 
student of Novikov, had found an error (or several) and Novikov and 
Adyan were working on the problem of putting the errors right. Their 
proof, over 300 pages long, appeared in several sections during 1968 1 ' 
but with one difference: they proved that (3) had negative answer for 
n odd and greater than 4381. One intriguing consequence is that thcrc 
are values of n for which (2) has negative answer but (3) affirmative. 
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An independent proof of a similar theorem has recently been found by 

I L. Britton. 

We have all this while neglected problem (1). The answer has for 
some time been known to be “y es ” for groups of matrices over a field. 
but in 1964 Golod and Safarevic produced a beautiful example see (8) 
ol a periodic group which is not locally finite; furthermore the proof is 
extremely simple (as compared with the marathon efforts inspired by 
ihe other two problems). 

\Spinoff ’ 

Faced with all the effort which has been expended, it is worth 
ileciding what has really been achieved. 

As regards direct answers to (1), (2), or (3) affirmative answers are 
more helpful than negative ones; which means that most of the effort 
lias been expended in closing off dead ends. Were the answers to the 
iliree questions all that had been achieved everything would probably 
have been a waste of time. But as with many tricky problems, the final 
solution is less important than the methods by which it is solved. 

Ihe work of Golod and Safarevic has also been applied to two other 
mitstanding problems. They have settled negatively the Kuros problem 
bs every algebraic algebra locally finite) and constructed an infinite 
i lass field tower (carried by the field QyJ-3 5.7.11.13.19). And 
.ijiplications of their method are by no means exhausted. 

The ideas of Novikov-Adyan would seem to be useful in many 
siluations where a group is given by generators and relations. They have 
shown that for the values of n considered by them B m (n) has no infmite 
.ihelian subgroup; which answers a famous question of Schmidt (does 
every infinite group possess an infinite abelian subgroup?); Adyan has 
sliown that there exists a variety of groups which has no fmite basis 
lor its laws (this has also been proved independently and more simply 
hy Olsanskii and (still more simply) Vaughan-Lee). This was one of the 
eentral problems in the study of group varieties, now a flourishing 
hranch of group theory. 

The Hall-Higman theorem has perhaps had the greatest repercussions. 

II was the basis for much of the current work in finite simple (and 
*»lher) groups. Thompson’s first proof of the nilpotency of the 

I robenius kernel of a Frobenius group depended on it (via a theorem 
nhout fixed-point free automorphisms); the ideas were used in Feit- 
I hompson’s odd-order paper, 3 which disposed of another problem of 
lltirnside: is every odd-order group soluble? Most of the recent 
piogress in classifying simple groups is rooted in the odd-order paper. 

47 















of Analysis II, the second year course on Lebesgue measure and a good deal of 
the Part II courses which deal with LP spaces. This book makes quick and clear 
reading, in the informal style of a lecture course. The author’s approach througli 
out is in terms of metric spaces and full use is made of concepts such as con- 
nectedness, compactness and completeness, etc; yet despite the greater generalily 
he loses none of the simplicity of an approach dealing only in R' 2 and using 
strictly “non-topological” concepts. In fact, some topics are tackled more simply 
from this view-point. He also covers some very elegant theorems, which, although 
not included in most courses at this level, are necessary for the student to gain a 
full understanding of the subject. Unfortunately the approach to Lebesgue 
integration is somewhat different to that adopted in the 1B course, but this 
aside, the book provides good background knowledge. 


T. P. Hync* 


Excursions in Geometry by C. Stanley Ogilvy. 

(Oxford University Press) 

This is certainly a book for the enthusiastic amateur. The author brings you 
through theorems on harmonic division, the Apollonius circle, and inversion 
geometry to a discussion of projective geometry, leaving much of the easier work 
to the reader. The chapters on insoluble problems of antiquity and three unsolvcd 
problems of modern geometry are particularly interesting, mathematically as wcll 
as historically. 

For those of us who would like to take up geometry again as a hobby the 
book provides a lucid and readable account of some of the more interesting 
problems in classical geometry. 


Richard Clayton 


Van Nostrand Reinhold Mathematical Studies: 

Topological Dynamics and Ordinary Differential Equations by G. R. Sell. 
Compact Non-self-adjoint Operators by J. R. Ringrose. 

Lectures on Von Neumann Algebras by D. M. Topping. 

The Van Nostrand Reinhold Mathematical Studies series aims at providing quick 
introductions to advanced topics and as such is designed mainly for people with 
a reasonable amount of mathematical experience and background knowledge. 
Each of the books is written by an expert in the tield; the reader with no previoiiH 
specialised knowledge is brought to the stage where he can understand and 
appreciate recent developments and some of the open research problems in thc 
particular area in question. 

Professor Sell’s book begins with a brief review of the theory of uniform spaces, 
thereby laying down the setting for the rest of the book. There follows an accounl 
of the basic properties of dynamical systems. Detinitions come fairly thick and 
fast here but they are given time to sink in during the chapter which follows on 
examples of tlows; a pleasing feature here is that the examples are drawn from a 
wide range of topics including Markov processes and measurable functions as wcll 
as ordinary differential equations. The next chapter is devoted to showing how 
flows arise in the study of non-autonomous differential equations; in particular 
the crucial notion of the limiting equations is introduced. There follow chapters 
on almost periodic functions, recurrent motions and almost periodic motions. 
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nid the structure of co-limit sets; the main purpose of these is to prepare the 
way for the applications to differential equations which come next. The dis- 
aission is centred on questions of stability and existence of periodic and almost 
periodic solutions. It is here that the limiting equations play an essential role. 

I lie final part of the book deals with invariant measures, ergodic theory and 
.ipplications of the methods developed earher to integral equations. 

On the whole, the book seems to succeed in bringing the reader to the point 
where he can understand the abstract theory and the applications to ordinary 
1 1iI ferential equations and integral equations. He is left to wonder for himself 
wlicther the theory and extensions of it could be fruitful in other contexts, for 
r \ample probability or perhaps even partial differential equations. 

I he theory of compact non-self-adjoint operators on a Hilbert space has pro- 
p.rcssed considerably over the past fifteen years. Professor Ringrose in his book 
.iltcmpts to describe some of the more important recent developments in as 
concise a form as possible. The book begins with a fairly lengthy introduction 
much of which can be bypassed by the more knowledgeable reader. The next 
i hapter describes the von Neumann-Schatten classes of operators on a Hilbert 
s|Kice H; it is shown that these consist of compact operators and form two-sided 
ulcals in B(H), the algebra of all bounded linear operators on H. The next 

< liapter develops a Fredholm theory for equations of the form x - \Tx = y, 
where T lies in the trace class of operators on H, and x,y e H. There follows a 

• hscussion of quasi-nilpotent operators in a von Neumann-Schatten class and the 

< hapter concludes with some applications to completeness results for the systems 
<il principal vectors of certain non-self-adjoint operators. The concluding chapter 
i imtains an account of some recent work of the Russian school on the 
irpresentation of a compact Hilbert space operator as a “superdiagonal integral”. 

h ofessor Topping’s is intended to give a brief and hence necessarily incomplete 
mlroduction to the theory of von Neumann algebras. Both the algebraic and 
Koometric flavours of the subject are introduced early, the former via the double 

< ommutant theorem and the latter via some results on projections. The 

< l.issification of von Neumann algebras by means of the projections in them is 
miroduced and is followed by a detailed account of some of the type I theory. 

I hc author then describes some general structure theory and some topological 
pioperties of *-isomorphisms before considering the special case when the under- 
lying Hilbert space is separable. The book concludes with chapters on generators 
iind hyperfinite algebras. 

I uch of the books is based on a course given to graduate students. The material 
is presented in a fairly raw state, but this is more than made up for by the fact 
Ihat the books contain in an intelligible form accounts of important topics many 
<*l which could hitherto be found only in research papers. Indeed, the whole Van 
Nostrand Reinhold Mathematical Studies series must be considered by researchers 
young and old a very significant addition to mathematical literature. 

M. Pemberton 


I (iuide to Undergraduate Projective Geometry by A. F. Horadam. 
(Pergamon Press) 


I lus is an ambitious book. To quote the jacket, “An attempt is made to balance 
llic classical approach to the subject with the most recent research”. To my mind 


51 







the attempt is not totally successful. Certainly the recent research is in evidcncc, 
but the classical approach is not immediately apparent. 

The approach seems to me to confuse two distinct functions of a maths book, 
and in doing so to achieve neither. While rigorous, the treatment is not designcd 
to make reference easy, and the important results are not given sufficient 
prominence. For a textbook, the ground covered is too wide and the coverage 
not of the kind required. 

On the other hand, the material is not of a nature to make casual reading eany 
Certainly, for the mathematician who wants general information about the 
subject, this book could be useful, but it is hardly light bedside reading. 

P. G. William» 


Computational Problems in Abstract Algebra 

edited by John Leach. (Pergamon Press) 

This book is a collection of papers presented at an Oxford conference in 1967. 

It is unfortunate that it could not have been published until now; however, it is 
one of the most up-to-date summaries of the apphcations of computing to this 
tield presently available. 

The subject matter can be broadly divided into two categories-group theory 
and the rest. In the first category many of the applications are obvious-the 
algorithmic enumeration of all the possibihties with which one is concerned (in 
the case of finite groups and subgroups of finite index), and, in general, the 
manipulation of symbols under well-defined rules. Particularly interesting arc 
two papers on the application of computing to the Burnside problem where the 
described construction of an algorithm for L(p,m,n ) may well provide greater 
insight. 

In the second category the use of computers in alleviating the drudgery of 
ehmination in problems for which step-wise procedures can be devised is 
motivation for the tackling of problems which otherwise would probably not bc 
attempted. There is included a paper by our own John Conway on the enumeratloR 
of knots-the use of computing in this and similar fields is apparent. There is also 
considered the possibihty of deahng with infinite problems by their reduction to 
Tmite ones (as in the paper on Galois theory by W. D. Maurer). 

The book would be of great use to any researcher in algebra considering using 
computing to solve an otherwise tedious problem. It is however too expensive to 
be considered by the majority of general readers. Nevertheless, any algebraist not 
already aware of the application of computing to his field ought to be made so, 
and thus this work ought to be found in all pure mathematical hbraries. 

B. G. Sniitli 


Introduction to Computer Programming by D. I. Cutler. 

(Prentice-Hall) 

This book should interest budding mathematicians from the fourth form upwards 
After an introductory section on the evolution of computers and their application* 
it expounds various number systems (binary, octal, hexadecimal) in a way I fecl 
sure could be clearly understood by all but the most obtuse. After chapters on 
data representation and flow diagramming (a useful concept, easily picked up) 
the book introduces the mythical EX-1 computer, a paragon of standardisation. 
“Mr. Control” and a series of cartoon diagrams lead you through a small program 
executed by EX-1. The arithmetical operations are gone into in detail, followed 
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hy programming techniques and finally input-output analysis; a somewhat 
unconventional order. 

There is a chapter explaining higher level languages using TRIVIAL (Trusty 
Kehable Ingenius Version of the International Algebraic Language) as well as 
chapters on typical modern giant computers and programming systems. 

Patronising, in the usual American manner, it nevertheless provides a clear 
machine-invariant introduction to computer software and programming techniques. 

C. J. Slinn 


S.M.P. Further Mathematics Series. (C.U.P.) 

II Yectors and Mechanics. 

An extremely well-written book with a modern approach, intended primarily for 
the student with only an O Level knowledge of maths. Stress is laid on the 
applications of derived formulae; in particular, the obscure type of question 
traditionally set is replaced by a more relevant, and consequently more interesting, 
one. There are plenty of worked examples and exercises-all with solutions, 
including those involving a diagram. Vector notation is used throughout, and a 
vital summary of formulae and notation is included for easy reference. 

This is the sort of book that the student can work from on his own, with only 
a little guidance from the teacher. However, in its present paper-back form, the 
hinding would not survive constant use although it does make it a very cheap book 
at a pound. 

/ V Extensions of Calculus. 

This book is of an equally high standard but of a slightly more advanced level, 
giving a good foundation to further study at University. It includes a detailed 
tliscussion of linear transformations with work on conformal mapping and Lorentz 
li ansformations; also an excellent introduction to the relevance and manipulation 
of partial derivatives, with main emphasis on the Jacobian and its use in connection 
with multiple integrals. 


Janet Haig 


Solving Problems in Maths: Statistics II by J. Aitchison. 

(01iver and Boyd) 

Whereas Statistics I dealt with the analysis of independent experiments this book 
is concemed with dependent events. After a description of dependence in 
probability theory, Professor Aitchison considers inference and decision making, 
rcgression analysis, least squares estimation, tests of association and sequential 
mialysis. The inference is considered from a Bayesian point of view. The section 
on regression analysis is particularly well done, with some interesting examples. 

In fact, most of the examples in the book are very well chosen, with some having 
jnst the right air of whimsicality (“I am offered what could be a genuine 
Monet. . . .”; “In police investigations into the source of anonymous letters .. . .”). 
I lie worked examples are very useful but as is only natural in a book of this kind, 
ihere is very little theory and it would be better to use this as a companion text 
in mathematics courses. An index would undoubtedly have been useful. 

I. S. Wilson 
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Solutions to Problems 


(The editor would like to thank the compilers of this year’s problems 
drive, Patrick Phair and Clifford Cocks.) 


An Alphametric 

P = 0 T= 1 R= 2 / = 4 A=6 S = 8 H= 9 
either L = 3 Y= 5 E = 1 
or E = 3 L = 5 7=7. 

Two Problems 

1. (A)4p. (B) 5/9. 

2. If « divides *S(/ 2 ) then S(n ) divides £(£(«)), 
but 3 divides *S(3). 


Geometrical 

1. 65". 

2. 16 square inches. (Maximum area when linkage is cyclic.) 


When I Went a Rowing 

4 days is the minimum, e.g. 

Once Upon a Time 
13 miles. 

It’s a Knockout! 

(i) 16. 

(ii) 63. 

(iii) 16. 
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